#include<stdio.h>
void Selectsort(int *arr,int n)
{
	for(int i=0;i<n-1;i++)
	{
		int min=i;
		for(int j=i+1;j<n;j++)
		{
			if(arr[j]<arr[min])
			{
				min=j;
			}
		}
		if(min!=i)
		{
			int tmp=arr[min];
			arr[min]=arr[i];
			arr[i]=tmp;
		}
	}
}



void PrintArr(int*arr,int n)
{
	if(n==0)
	{
		return;
	}
	for(int i=0;i<n;i++)
	{
		printf("%d " ,arr[i]);
	}
}
void test()
{
	int arr[]={4,8,6,9,7,3,2,5,1};
	int n=sizeof(arr)/sizeof(arr[0]);
	Selectsort(arr,n);
	PrintArr(arr,n);

}
int main()
{
	test();
	return 0;
}